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Abstract 



A method of automatic address generation by units within clusters of a plurality of such units in which 
individual configurable elements of a unit can be addressed. It is thus possible to address the individual 
elements directly for reconfiguration. This is a prerequisite for being able to reconfigure parts of the unit by 
an external primary logic unit without having to change the entire configuration of the unit. In addition, the 
addresses for the individual elements of the units are automatically generated in the X and Y directions, so 
that the addressing scheme represents the actual arrangement of units and configurable elements. 
Furthermore, manual allocation of addresses is not necessary due to automatic address generation. In 
accordance with the present invention, a cluster is provided with a number of configurable units, each having 
two inputs for receiving the X address of the last element of the preceding unit in the X direction (row) and 
the Y address of the last element of the preceding unit in the Y direction (column) and having two outputs to 
relay to the next unit the position of the last element of the unit in the X direction and in the Y direction. 
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Die folgenden Angaben sind den vom Anmelder eingereichten Unterlagen entnommen 

Prufungsantrag gem. § 44 PatG ist gestellt 

(3) Verfahren zur automatischen Adressgenerierung von Bausteinen innerhalb Clustern aus einer Vielzahl dieser 
Bausteine 



@ In Verbindung mit einem Verfahren zur dynamischen 
Adre&generierung konftgurierbarer Bausteine, mit einer 
zwei- oder mehrdimensionalen Zellanordnung (zum Bei- 
spiel FPGAs, DPGAs, DFPs o. a.) und deren Zellen (konfi- 
gurierbaren Elemente) wird vorgeschlagen, dafc 

1. jeder Baustein einen Adre&eingang fur jede Dimension 
besitzt, durch den er seine Basisadresse, die die Adresse 
der ersten Zelle.darstetlt, erhalt, wobei dann 

2. anhand der Basisadresse die Baustetn-internen Zella- 
dressen (Adressen der konfigurierbaren Elemente) be- 
rechnet werden, uber die eine Ladelogik die konfigurier- 
baren Elemente anspricht, und wobei 

3. uber Adreftausgange die Adresse der letzten Zelle plus 
eins, sowie je nach Ausgestaltung (siehe Unteranspru- 

> che) die Baustein adresse plus eins, an die Nachfolgebau- 

Csteine weitergegeben wird und deren Grundadresse dar- 
stellt 
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Beschreibung 

1. Hintergrund der Erfindung 

5 1.1 Stand der Technik 

Werden programmierbare Bausteine (FPGAs, DPGAs, DFPs (gemaB Offenlegung DE 44 16 881 Al)), im folgenden 
der Einfachheit halber unter dem BegrifF "Bausteine" zusammengefaBt, zu einem Cluster zusammengefugt, gibt es zwei 
Arten, die Prograramierung vorzunehmen. Ein Cluster ist eine mehrdiraensionale vernetzte Anordnung von Bausteinen 
10 oder Bausteingruppen. 

- Fur jeden Baustein steht eine Ladelogik zur Verfiigung, mil deren Hilfe der Baustein programmiert wird. Das 
heiBt, eine Ladelogik adressiert einen Baustein des Clusters. Diese Ladelogik kann als EPROM oder als ein Rech- 
nersystem ausgefuhrt sein. Die Daten kbnnen in serieller Form oder parallel zum Baustein iibertragen werden. Bei 

15 der parallelen Datenubertragung werden die Daten im Baustein in einen seriellen Bitstrom umgewandelt, der den 

Baustein konfiguriert. 

- Fur alle Bausteine des Clusters steht nur eine Ladelogik zur Verfugung. Die einzelnen Bausteine sind in der Art 
einer Daisy-Chain zusammengeschaltet. Die Programmierung erfolgt durch einen seriellen Bitstrom. Dabei wird 
von der Ladelogik nur der erste Baustein adressiert und die Daten werden durch eine serielle Leitung zu den Bau- 

20 steinen des Clusters geschickt. Die Daten werden als Bitstrom durch alle Bausteine des Ousters hindurchgeleitet 
und konfigurieren so deren programmierbare Elemente. Die Ubertragung der Konfigurationsdaten kann wieder in 
serieller oder paralleler Form erfolgen. Die Ladelogik kann wiederum als EPROM oder als ein Rechnersystem aus- 
gefuhrt sein. 

- Bei der Verwendung eines Rechnersystems besteht die Moglichkeit die Adressleitungen fur ein Chipseiect zu 
25 verwenden, um einzelne Bausteine getrennt zu adressieren und zu konfigurieren. 

Bei einem Parallelrechner wird jedem seiner Prozessoren eine feste Adresse zugewiesen, iiber die eine Adressierung 
erfolgt. 

30 1.2Probleme 

Die bisherigen Verfahren zur Adressierung eines Bausteins weisen eine Reihe von Problemen und Schwachen auf. 

- Durch die Art der Adressierung wird die tatsachliche Anordnung der Bausteine nicht reprasentiert. 

35 - Es ist nicht moglich, ein einzelnes Element eines beliebigen Bausteins im Cluster zu adressieren, um eine Um- 

konfiguration vorzunehmen. Es kann immer nur ein gesamter Baustein adressiert und im Gesamten umkonfiguriert 
werden. 

- Durch die feste Zuordnung der Adressen der einzelnen Prozessoren bei einem Parallelrechner, ergibt sich eine 
statische Zuordnung der Adressen. AuBerdem entsteht ein hoher Auf wand bei der Vergabe der Adressen fiir die ein- 

40 zelnen Prozessoren. 

1.3 Verbesserung durch die Erfindung 

Mil Hilfe der Erfindung lassen sich einzelne konfigurierbare Elemente eines Bausteins adressieren. Damit ist es mog- 
45 lich, die einzelnen Elemente direkl fur eine Umkonfigurierung anzusprechen. Dies ist eine \fc>raussetzung, um Teile des 
Bausteins durch eine externe Ladelogik umkonfigurieren zu konnen und nicht die gesamte Konfiguration des Bausteins 
verandern zu miissen. AuBerdem werden die Adressen fur die einzelnen Elemente der Bausteine automatisch in X- und 
Y-Richtung generiert, so daB die tatsachliche Anordnung der Bausteine und konfiguriebaren Elemente reprasentiert wird. 
Durch die automatische Adressgenerierung ist eine manuelle Vergaben der Adressen nicht notwendig. 
50 Die Einzelheiten und besondere Ausgestaltungen, sowie Merkmale des erfindungsgemaBen Adressgenerierung sind 
Gegenstand def Patentanspriiche. 

2. Beschreibung der Erfindung 

55 2.1 Obersicht iiber die Erfindung, Abstrakt 

Ein Cluster enthalt eine Vielzahl an konfigurierbaren Bausteinen, die jeweils zwei Eingange zum Empfang der X- 
Adresse des letzten Elements des vorhergehenden Bausteins in X-Richtung (Reihe) und der Y- Adresse des letzten Ele- 
ments des vorhergehenden Bausteins in Y-Richtung (Spalte) besitzen, sowie jeweils zwei Ausgange, um die Position des 
60 letzten Elements des Bausteins in X-Richtung und um die Position des letzten Elements in Y-Richtung dem nachfolgen- 
den Baustein weiterzugeben. 

Der Ursprung des Koordinatensystems liegt fiir diese Schrift dabei in der linken oberen Ecke des Clusters, so daB die 
X- Adresse nach rechts und die Y- Adresse nach unten hin groBer wird. Selbstverstandlich kann fur den Ursprung des Ko- 
ordinatensystems auch eine andere Position gewahlt werden. 
65 Jeder der Bausteine des Clusters enthalt eine Logik, zur Berechnung der X- und Y-Adresse der letzten Zelle des Bau- 
steins. Diese Logik besteht aus jeweils einem Register fur die X- und Y-Adresse, in dem die maximale Zahl der Elemente 
in X- und Y-Richtung des Bausteins gespeichert ist und einem Addierer, der die Adresse des letzten Elements des Bau- 
steins in X- und Y-Richtung berechnet und iiber die beiden Ausgange weitergibt. Jeder Baustein enthalt wiederum eine 
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Vielzahl an konfigurierbaren Elementen > die eine Adresse zugewiesen bekommen und mil dieser Adresse innerhalb des 
Bausteins und des Clusters adressierbar sind. Die Adresse des Elements wird aus der Adresse des vorbeigehenden Ele- 
ments in X-Richtung und in Y-Richtung berechnet. Dadurch entstehl ein linearer Adressraum, in dem alle Elemente der 
Bausteine des Clusters adressierbar sind. Die Adresse des vorhergehenden Elements kann von einem Element dieses 
Bausteins oder des vorhergehenden Bausteins stammen. Urn nun innerhalb eines Clusters ein Element in einem Baustein 5 
adressieren zu konnen, enthalt jedes Element einen Vergleicher, in dem uberpruft wird, ob eine von auSen kommende 
Adresse mit der Adresse des Elements ubereinstimmt. 

2.2 Detailbeschreibung der Erfindung 

10 

Eine Vielzahl von konfigurierbaren Bausteinen wird zu einem Cluster zusammengefugt. Die konfigurierbaren Bau- 
steine sind in Spalten und Reihen angeordnet. In den einzelnen Bausteinen ist wiederum eine Vielzahl von konfigurier- 
baren Elementen enthalten. 

Jeder Baustein des Clusters steht liber zwei Busse mit seinen Nachbam in den Reihen und uber zwei Busse mit seinen 
Nachbarn in den Spalten in Verbindung. Dabei dient ein Bus zum Empfang der Adressdaten vom vorhergehenden Nach- 15 
barn und ein Bus zum Versenden der Daten zum nachfolgenden Nachbarn. Uber diese Leitungen werden die X-Adresse 
(Position innerhalb der Reihe) des letzten Elements des vorhergehenden Bausteins in X-Richtung und die Y-Adresse (Po- 
sition innerhalb der Spalte) des letzten Elements des vorhergehenden Bausteins in Y-Richtung ubertragen. Dies kann 
uber eine serielle Leitung oder uber mehrere Leitungen, deren Anzahl abhangig von der Anzahl der Bausteine des Clu- 
sters und den in den Bausteinen enthaltenen Elementen ist, parallel geschehen. 20 

Eine Logik innerhalb des Bausteins berechnet die Adresse des letzten Elements des Bausteins in X-Richtung und des 
letzten Elements des Bausteins in Y-Richtung. Dazu wird zu der in einem Register gespeicherten Anzahl der Elemente in 
X-Richtung (Y-Richtung) die Adresse des letzten Elements in X-Richtung (Y-Richtung) des vorhergehenden Bausteins 
durch einen Addierer hinzugezahlt. Damit ergibt sich die Adresse, die der maximalen Ausdehnung der Elemente in X,Y- 
Richtung innerhalb des Bausteins entspricht. Diese Adresse wird an den nachsten Baustein weitergegeben. Es werden je- 25 
weils ein Register und ein Addierer pro Richtung benotigt. Die Bausteine der ersten Spalte und der ersten Reihe des Clu- 
sters, mussen durch ein externes Signal die Basisadresse fur die Elemente zugewiesen bekommen, da sie dort keine di- 
rekten Vorganger besitzen. 

Fur die in den Bausteinen enthaltenen konfigurierbaren Elemente wird eine Adresse aus der Adresse des vorhergehen- 
den Elements berechnet. Dieses vorhergehende Element kann im selben oder in dem vorhergehenden Baustein liegen. 30 
Zur Ubertragung der Adressen sind auch die Elemente analog zu den Bausteinen, durch eine oder mehrere Leitungen 
miteinander verbunden. Auch hier kann die Ubertragung der Adresse, wie bei den Bausteinen, seriell oder parallel erfol- 
gen. Bei der Berechnung der Elementadresse wird zur Adresse des vorhergehenden Elements in X-Richtung (Y-Rich- 
tung) eine Eins hinzuaddiert. Um ein Element adressieren zu konnen, enthalt jedes Element einen \fergleicher, mit dem 
uberpruft wird, ob die Adresse des Elements mit einer von extern (von einer Ladelogik) oder intern geUeferten Adresse, 35 
die ein Element eines Bausteins des Clusters zur Umkon figuration o. a. ansprechen soli, ubereinstimmt. In diesem Ver- 
gleicher wird die X- und Y-Adresse des Elements mit der zur Adressierung anliegenden X- und Y-Adresse verglichen. 
Dies geschieht in jeweils einem Komparator oder in einem Komperator fur beide Adressen zugleich. Die Ausgange der 
Komparatoren werden uber ein UND-Gatter verkniipft und bilden das Enable Signal fur das konfigurierbare Element. 
Das heiBt, das Element wird nur angesprochen, wenn das exteme Adressignal (von einer Ladelogik) mit der automatisch 40 
generierten Adresse des Elements ubereinstimmt. 

Es ware selbstverstandlich rnoglich die Logik zur Berechnung der Adresse des letzten Elements in X- und Y-Richtung 
wegzulassen. Dazu muB die von dem letzten Element in X- und Y-Richtung berechnete Adresse herausgefuhrt und zum 
nachsten Baustein weitergeleitet werden. 

Weiterhin ware denkbar, den Cluster nicht nur in 2 Dimensionen (X- und Y-Richtung) aufzubauen, sondem noch die 45 
dritte (Z-Richtung), oder mehrere Dimensionen hinzuzunehmen. Jeder Baustein benotigt dann ein weiteres Register fur 
jede Dimension, in dem die Anzahl der konfigurierbaren Elemente des Bausteins in dieser Dimension gespeichert wird, 
sowie einen weiteren Addierer fur jede Dimension zur Berechnung der Adresse des letzten Elements in X- und Y-Rich- 
tung innerhalb des Bausteins in dieser Dimension, 

Damit entsteht ein N-dimensionales Array. Diese weiteren Dimensionen, auBer der Z-Richtung, besitzen naturlich 50 
keine physikalische Representation mehr, sondem werden nur durch eine Erweiterung des Adressraumes auf N-Dimen- 
sionen beschrieben. Dieselbe Erweiterung des Adressraumes auf N-Dimensionen ist auch fur die konfigurierbaren Ele- 
mente innerhalb eines Bausteins denkbar. 

3. Kurzbeschreibung der Diagramme 55 

Fig.l 

a) Baustein mit automatischer Adressgenerierung. 

b) Logik zur Adressgenerierung mit parallelem Eingangssignal und Ausgangssignal. 60 

c) Logik zur Adressgenerierung mit seriellem Eingangssignal und Ausgangssignal. 

d) Verschaltung zweier hintereinander folgender Logiken zur Adressgenerierung. 

e) Signal verlauf der Daten- und Enable Signale bei der Verschaltung zweier Logiken zur Adressgenerierung. 

Fig. 2 Baustein mit automatischer Adressgenerierung und mehreren konfigurierbaren Elementen. 65 
Fig. 3 

a) Logik zur Adressgenerierung und Adressierung eines Elements innerhalb eines Bausteins, bei paralleler Uber- 
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tragung der Adresse. 

b) Logik zur Adressgenerierung und Adressierung eines Elements innerhalb eines Bausieins bei serieller Ubertra- 
gung. 

c) Serieller Addierer 

5 

Fig. 4 Cluster aus mehreren Bausteinen und ihre Verschaltung miteinander. 
Fig. 5 

a) Baustein mit mehreren konfigurierbaren Elementen und einer altemativen Art der Adressierung. 
10 b) Logik zur Adressierung eines Elements innerhalb eines Baustein bei allemaUver Adressierung. 

Fig. 6 Cluster mit nicht vollstandigen Reihen oder Spalten. 

4. Detailbeschreibung der Diagramme 

15 

Fig. la) zeigt einen Baustein 0109 eines Clusters. Uber die Verbindung 0101 erhalt er die X-Position des letzten Ele- 
ments in X-Richtung vom vorherigen Baustein. Die Y-Position wird uber die Verbindung 0102 in den Baustein ubertra- 
gen. Im Register 0105 wird die Anzahl der Elemente in X-Richtung gespeichert, anschlieBend wird mit Hilfe eines Ad- 
dierers 0106 zu dieser Anzahl die an Verbindung 0101 anliegende Adresse hinzuaddiert. Mit der Y- Adresse wird in ana- 

20 loger Weise verfahren. Das Register 0103 speichert die Anzahl der Elemente des Bausteins in Y-Richtung und im Addie- 
rer 0104 wird die uber die Verbindung 0102 anliegende Adresse hinzuaddiert. Diese beiden neuen, automatisch generier- 
ten Werte bilden die X- und Y-Basisadresse des in X- und Y-Richtung nachfolgenden Bausteins. Sie stehen uber die Ver- 
bindung 0107 fur die X- Adresse, 0108 fur die Y-Adresse dem nachfolgenden Baustein zur Verfiigung. Die Verbindungen 
0110 und 0111 dienen zur Obertragung der Y- und X- Adresse innerhalb des Bausteins, urn fur die Berechnung der Adres- 

25 sen der konfigurierbaren Elemente zur Verfiigung zu stehen. 

b) zeigt die Logik bei parallel iibertragenem Eingangs- und Ausgangssignal, urn die Adresse des letzten Elements in 
X-Richtung (Y-Richtung) des Bausteins zu berechnen. Uber den Bus 0112 werden die Daten der Anzahl der konfigurier- 
bare Elemente des Bausteins in X-Richtung (Y-Richtung) aus dem Register 0114 zum Addierer 0115 ubertragen. Don 
wird die Adresse des letzten Elements des vorhergehenden Baustein in X-Richtung (Y-Richtung) 0113 hinzuaddiert. 

30 Vom Addierer 0115 wird die berechnete Adresse uber den Bus 0116 zum nachsten Baustein weitergegeben. 

c) zeigt die Logik zur Speicherung und Berechnung der Adresse bei einem seriellen Eingangs- und Ausgangssignal. 
Die Daten der Adresse des vorhergehenden Bausteins in X-Richtung (Y-Richtung) werden seriell uber eine Leitung 0118 
ubertragen. Uber die Leitung 0119 wird das Taktsignal des Bausteins ubertragen. Der serielle Datenstrom der Leitung 
0118 gelangt zum Addierer 0124, der die im Baustein gespeicherte Anzahl der Elemente sequentiell hinzuaddiert. Dazu 

35 wird die in Register 0121 gespeicherte Anzahl der Elemente beim Start in das Schieberegister 0120 geladen. Das Schie- 
beregister 0120 wird wiederum durch den Takt 0119 gesteuert, so daB es die einzelnen Bits der Adresse synchron zu den 
Bits des Datenstroms auf Leitung 0118 zum Addierer 0124 schickt. Die Daten des Schieberegisters werden mit der po- 
sitiven Taktflanke weitergeschoben. Im Addierer 0124 werden die einzelnen Bits nacheinander addiert und wieder se- 
quentiell zum Ausgangsflipflop 0123 weitergeschickt. Uber die Leitung 0125 werden diese Daten zum nachsten Baustein 

40 ubertragen. Das Flipflop 0126 dient zur Speicherung des bei der Addition der beiden Bits anfallenden Ubertrags, der bei 
der Addition der nachsten beiden Bits wieder beriicksichtigt werden muB. Das Ausgangsflipflop 0123 und das Flipflop 
0126 ubemehrnen Daten mit der negativen Taktflanke. Uber die Verbindung 0117 wird ein Enable Signal zu den Flip- 
flops 0122, 0123, 0126 und dem Schieberegister 0120 geleitet. Das Flipflop 0122 ubemimmt das Enable Signal mit der 
negativen Taktflanke und gibt es uber die Leitung 0127 zu den nachfolgenden Bausteinen weiter. 

45 Die Dateniibertragung verlauft nun folgendermafien. Die Daten werden iiber die Leitung 0118 eingelesen. Gleichzeitig 
kommt uber die Leitung 0117 ein Enable Signal, das dieselbe Lange wie die ubertragenen Daten besitzt. Im Addierer 
0124 wird nun die neue Adresse berechnet und uber das Flipflop 0123 zum nachsten Baustein ubertragen. Das Enable Si- 
gnal wird uber das Flipflop 0122 zum nachsten Baustein geleitet. Durch die ttbernahme der Daten und des Enable Si- 
gnals mit der negativen Flanke in die Flipflops, gelangen diese beiden Signale mit einem halben Takt Verzogerung zum 

50 nachsten Baustein. 

d) zeigt anhand eines Timing-Diagramms wie zwei Logiken zur Adressgenerierung verschaltet werden. Diese Logi- 
ken sind in jeweils einem Baustein 0130 untergebracht. Beide Logiken haben denselben Aufbau aus einem Addierer 
0134, 0140 mit Flipflop 0131, 0142 zur Speicherung des Carry Bits, einem Ausgangsflipflop 0135, 0141, einem Flipflop 
zur Ubernahme des Enable Signals 0136, 0143 sowie einem Register, in dem die Anzahl der Elemente des Bausteins ge- 

55 speichert ist 0133, 0139 und einem Schieberegister 0132, 0138. Der Unterschied zwischen den beiden Logiken besteht 
darin, daB die Flipflops 0141, 0142, 0143 und das Schieberegister 0138 der zweiten Logik mit der anderen Taktflanke ge- 
steuert werden, als die Flipflops 0131, 0135, 0136 und das Schieberegister 0132 der ersten Logik. Dies kann wie in der 
Figur dargestellt durch die Invertierung von jedem Takteingang der Flipflops und des Schieberegisters oder durch die In- 
vertierung des Taktsignals erfolgen. Damit ist sichergestellt, daB die Daten korrekt von den Flipflops und den Schiebere- 

60 gistem iibernommen werden. 

Bei der Verschaltung mehrerer Logiken (d. h. mehrere konfigurierbare Elemente hintereinander) wird die Taktflanke 
mit der die Daten in die Flipflops und die Schieberegister ubernommen werden immer abgewechselt. Dadurch erfolgt 
eine korrekte Datenubernahme und das Datenpaket wird durch die Bausteine hindurchgeleitet. 

e) zeigt den Signalverlauf des Daten- und Enable Signals fur den Fall der Verschaltung mehrerer Logiken. Das Signal 
65 CLK 0144 stellt das Taktsignal des Bausteins dar. Dl 0145 und El 1046 stellen das Daten- und Enable Signal am Ein- 

gang der ersten Logik dar. D2 0147 und E2 0148 sind die Daten und Enable Signale am Ausgang der ersten Logik. Sie 
sind um einen halben Takt gegeniiber den Signalen am Eingang verzogert, da sie von den Flipflops und dem Schiebere- 
gister erst mit der abfallenden Taktflanke ubernommen werden (vgl. Fig. Id). Gleichzeitig bilden sie die Eingangssignale 
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fur die nachfolgende Logik zur Adressberechnung. Doit werden sie wieder urn einen halben Takt verzogerl und gelangen 
zum Ausgang, wo sie die Signale D3 0149 und E3 0150 bilden. 

Fig. 2 stellt einen Baustein 0212 eines Clusters mil mehreren konfigurierbaren Elementen 0211 dar. Jedes dieser Ele- 
mente 0211 besitzt konfigurierbare Zellen und zur Konfiguration verwendete Elemente 0210. AuBerdem enthalt jedes 
Element 0211 einen Vergleicher nach PACT02 Fig. 3 0301 und eine Logik zur Berechnung der Elementadresse 0209, 5 
wobei der Vergleicher fur die Dekodierung der Adresse bei einem ZugrifF auf ein Element zustandig ist. Damit wird die 
Adressierung der einzelnen Elemente eines Bausteins ermogiicht. Zusatzlich enthalt der Baustein eine Logik zur auto- 
matischen Adressgenerierung 0207, die wie in Fig. 1 ausgefuhrt ist. Die Y-Adresse des letzten Elements des vorherge- 
henden Bausteins in Y-Richtung gelangt iiber den Bus 0201 in den Baustein 0212 und wird in der Logik zur automati- 
schen Adressgenerierung 0207 weiterverarbeitet. Ober die Verbindung 0205 wird diese Adresse zu den Elementen 0211 10 
der ersten Reihe des Bausteins ubertragen. Die Leitung 0203 dient zur Ubertragung der Y-Adresse des letzten Elements 
dieses Bausteins in Y-Richtung zum nachsten Baustein in Y-Richtung. Die X- Adresse des letzten Elements des vorher- 
gehenden Bausteins in X-Richtung gelangt iiber die Verbindung 0202 in den Baustein 0212 und wird in der Logik zur au- 
tomatischen Adressgenerierung 0208 weiterverarbeitet. Sie wird iiber die Verbindung 0206 zu den Elementen 0211 der 
ersten Spalte des Bausteins 0212 ubertragen. Die Leitung 0204 dient zur tjbertragung der X- Adresse des letzten Ele- 15 
rnents dieses Bausteins zum nachsten Baustein. 

ttber den Bus 0213 gelangt die Adresse des Elements, das fur eine Umkonfigurierung o. a. angesprochen werden soil, 
zu den Zellen 0211. 

Bei der Adressierung ware es auch mdglich auf die Logik zur automatischen Adressgenerierung 0207, 0208 zu ver- 
zichten. Dazu muB die Y- Adresse des letzten Elements des Bausteins und die X- Adresse des letzten Elements des Bau- 20 
steins herausgefuhrt werden, um die Adressdaten an den nachsten Baustein weiterzugeben. Diese Signale ersetzen dann 
die Signale 0203, 0204. 

Fig. 3a) zeigt den Aufbau des Vergleichers und der Adressgenerierung der Elemente 0211 aus Fig. 2 bei paralleler 
Ubertragung der Adressdaten. Zur der uber die Nferbindung 0302 anliegende X- Adresse des vorhergehenden Elements 
wird im Addierer 0305 eine Eins 0303 hinzuaddiert. Diese X- Adresse wird im Komparator 0309 mit der von auBen kom- 25 
menden X-Adresse 0307 verglichen. Im Addierer 0306 wird der iiber die Verbindung 0301 anliegende Y-Adresse des 
vorhergehenden Elements eine Eins 0304 hinzuaddiert. AnschlieBend vergleicht der Komparator 0310 den Wert mit der 
uber die Verbindung 0308 anliegenden Y-Adresse des zu adressierenden Elements. Uber ein UND-Gatter 0311 wird das 
Signal 0312 zur Aktivierung des Elements erzeugL Die Verbindung 0314 dient zur Ubertragung der berechneten X- 
Adresse zum nachfolgenden Element. Die Y-Adresse wird iiber die Verbindung 0313 ubertragen. 30 

b) zeigt den Aufbau des Vergleichers und der Adressgenerierung der Elemente 0211 aus Fig. 2 bei serieller Ubertra- 
gung der Adressdaten. Dazu wird zum seriellen Bitstrom der Adresse des vorhergehenden Elements in X-Richtung 0315 
in der Logik zur Adressgenerierung 0317 eine Eins seriell hinzuaddiert und die Adresse in einem Schieberegister gespei- 
chert. Die Logik bekommt das Taktsignal des Bausteins durch die Leitung 0327. Uber die Leitung 0321 wird die Adresse 
seriell zum nachfolgenden Element ubertragen. Im Komparator 0319 wird die in 0317 gespeicherte Adresse mit der iiber 35 
die Leitung 0325 anliegenden X-Adresse des zu adressierenden Elements verglichen. Das Ganze geschieht analog fur die 
Y-Adresse. Der von der vorhergehenden Zelle in Y-Richtung seriell iibertragene Y-Adresse 0316 wird in der Logik zur 
Adressgenerierung 0318 eine Eins hinzuaddiert. Die Logik bekommt das Taktsignal des Bausteins durch die Leitung 
0328. Uber die Verbindung 0322 wird die Adresse seriell zum nachfolgenden Element in Y-Richtung transportiert. Im 
Komparator 0320 wird die in 0318 gespeicherte Adresse mit der iiber die Verbindung 0326 anliegende Y-Adresse des zu 40 
adressierenden Elements verglichen. Die Ausgange der bei den Komparatoren 0319, 0322 werden iiber ein UND-Gatter 
0323 verkniipft und bilden das Enable Signal 0324 fur das konfigurierbare Element. 

c) zeigt die Logik zur Adressgenerierung 0317, 0318 aus Fig. 3b. Die Adresse gelangt iiber die Leitung 0329 zum Ad- 
dierer 0332. Das Flipflop 0334 dient zum Speichem des Ubertrags, der bei der Addition entsteht. Es ubernimmt den 
Ubertrag immer mit der negativen Flanke des Taktsignals 0330. AuBerdem ist dieses Flipflop anfangs auf eins geselzt, so 45 
daB bei der Addition des ersten Bit eine Eins addiert wird. Die neu berechnete Adresse wird zum nachfolgenden Schie- 
beregister 0337 und zum Ausgangsflipflop 0336 geschickt. Dort werden sie mit der negativen Taktflanke ubernommen. 
Das Schieberegister 0337 speichert die einzelnen Bits, so daB am Ende der Obertragung die Adresse des Elements im 
Schieberegister gespeichert ist. Diese wird dann iiber die Leitung 0339 zum Komparator weitergegeben. Uber die Lei- 
tung 0333 werden die Daten der Adresse seriell zum nachfolgenden, Element geschickt. Die Leitung 0331 iibertragt ein 50 
Enable Signal an die Flipflops und das Schieberegister. Dieses Enable Signal lauft synchron mit dem Datensignal, das 
heiBt wenn Daten gesendet werden wird gleichzeitig ein Enable Signal ubertragen. Das Enable Signal wird vom Flipflop 
0335 mit der negativen Taktflanke ubernommen und von der Leitung 0338 zum nachsten Element ubertragen. Die Da- 
teniibertragung verlauft wie in Fig. lc beschrieben. Auch hier ist es erforderlich, wenn mehrere Logiken hintereinander 
geschaltet werden, den Takt oder die Takteingange der Flipflops und Schieberegister bei jeder nachfolgenden Lokik zu 55 
invertieren, so daB die Daten immer abwechselnd mit der ansteigenden und der abfallenden Flanke ubernommen werden. 

Fig. 4 zeigt die Verschaltung mehrerer Bausteine 0401 zu einem Cluster. Uber die Verbindung 0402 werden die Y-Ba- 
sisadressen der Bausteine am oberen Rand des Ousters initialisiert. Die X-Basisadressen der Bausteine am linken Rand 
des Ousters werden iiber die Verbindung 0403 initialisiert. Bei der parallelen Adressierung geniigt es die Basisadressen 
an die Eingange anzulegen. Fur die Adressierung mit serieller Dateniibertragung muB das Datenpaket mit der Basis- 60 
adresse und ein Enable Signal seriell in den Baustein ubetragen werden. Den im Inneren des Ousters liegenden Baustei- 
nen, werden nach dem in Fig. 1 beschriebenen Verfahren automausch X- und Y-Basisadressen iiber die Verbindungen 
zueinander zugewiesen. Die Verbindungen 0404 und 0405 dienen zur Ubertragung der GroBe des Ousters an exteme 
Elemente. Die Verbindung 0404 dient zur Obertragung der GroBe in X-Richtung und iiber die Verbindung 0405 wird die 
GroBe des Ousters in Y-Richtung ubertragen. 65 

Fig. 5a) zeigt den Aufbau eines Bausteins 0501, der eine Vielzahl von konfigurierbaren Elementen 0514, die konfigu- 
rierbare und zur Konfiguration verwendete Zellen enthalten, sowie eine Logik zur automatischen Adressgenerierung 
0506, 0508 enthalt. Die Adressierung der Bausteine 0501 und konfigurierbaren Elemente 0514 erfolgt hierbei auf eine al- 
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ternative Art. Die Adresse besiizt folgenden Aufbau: 



X-Pos Bausteins 


X-Pos Element 


Y-Pos Bausteins 


Y-Pos Element 



5 

Die Daten der X- und Y- Adresse werden durch die Verbindungen 0502, 0503 in den Baustein 0501 ubertragen. AuBer- 
dem werden sie noch in die Vergleicher 0507, 0509 weitergeleitet. Innerhalb des Baubsteins 0501 werden sie von der Lo- 
gik zur automatischen Adressgenerierung 0506, 0508 weiterverarbeitet. Bei der Weiterverarbeitung wird zur Adresse des 
Bausteins 0501 jeweils eine Eins in X- und Y-Ricbtung hinzugezahlt und nicht wie bei der vorherstehenden Adressie- 

10 rungsart die Anzahl der Elemente in X- und Y-Richtung des Bausteins 0501 . Durch die Verbindungen 0504, 0505 werden 
sie zum nachfolgenden Baustein weitergeleitet. Wird nun uber die Leitung 0513 eine Adresse geschickt, so wird der 
Adressteil, der die Bausteine adressiert, an die Vergleicher 0507, 0509 geleitet. Der Teil der Adresse, der die Elemente 
0514 adressiert, wird an die Elemente 0514 geleitet. In den Vergleichern 0507, 0509 wird nun die automatisch generierte 
Bausteinadresse mit der Bausteinadresse, die uber die Leitung 0513 anliegt, verglichen und im Falle einer Ubereinstim- 

15 mung ein Signal zum UND-Gatter 0510 geschickt, das ein Enable Signal an die konfigurierbaren Elemente 0514 schickt. 
Die Vergleicher 0511 der Elemente 0514 vergleichen ihre Adresse mit der uber die Verbindung 0513 anliegenden 
Adresse und aktivieren sie bei einer t)bereinstimmung und einem anliegenden Enable Signal der Vergleicher 0507, 0509 
des Bausteins. 

b) zeigt die Logik zur Adressierung eines Elements (vgl. Vergleicher 0511), die fur das alternative Adressierungsver- 
20 fahren benotigt wird. Die Verbindungen 0515 und 0516 dienen zur Ubertragung einer X- und Y-Adresse, mit deren Hilfe 
ein Element angesprochen werden soil. Diese beiden Werte werden in den Komparatoren 0519 und 0520 mit den in den 
Registern 0517 und 0518 gespeicherten X- und Y-Adressen des Elements verglichen. Selbstverstandlich konnen die 
Adressen der Elemente 0514 auch auf die zuvor beschriebene Art (vgl. Fig. 3) erzeugt werden. Die Ausgange der beiden 
Komparatoren 0519 und 0520 werden mit dem UND-Gatter 0521 verknupft Der Ausgang des UND-Gatters 0521 wird 
25 mit dem Enable Signal 0523 der Vergleicher der Bausteinadresse (vgl. Fig. 5a 0510) uber ein UND-Gatter 0522 ver- 
knupft und bildet das Enable Signal 0524 fur die Elemente 0514 des Bausteins 0501. 

Fig. 6 zeigt einen Cluster aus Bausteinen 0603, dessen Spalten und Reihen nicht vollstandig sind. Dadurch ist eine et- 
was andere Verschaltung der Bausteine 0603 notig, die in der Figur dargestellt wird. Die Verbindungen 0601 und 0602 
dienen zur Initialisierung der Bausteine der ersten Reihe und Spalte, da sie keine Vorganger in dieser Richtung besitzen. 
30 Uber die Verbindungen 0604 und 0605 kann die Ausdehnung des Clusters in X- und Y-Richtung abgefragt werden. 

5. BegrifTsdefiniuon 

Cluster Mehrdimensionale vernetzte Anordnung von Bausteinen oder -gruppen 
35 DPGA Dynarnisch konfigurierbare FPGA's. Stand der Technik 

D-FlipRop Speicherelement, welches ein Signal bei der steigenden Flanke eines Taktes speichert. 

Elemente Sammelbegriff fur alle Arten von in sich abgeschlossenen Einheiten, welche als Stuck in einem elektronischen 

Baustein zum Einsatz kommen konnen. Elemente sind also: 

40 - Konfigurierbare Zellen aller Art 

- Ouster 

- RAM-Blocke 

- Logik 

- Rechenwerke 
45 - Register 

- Multiplexer 

- I/O Pins eines Chips 

Rag (Fahne). Statusbit in einem Register, das einen Zustand anzeigt. 
50 FPGA Programrnierbarer Logikbaustei n. Stand der Technik. 
. Gatter Gruppe von Transistoren, die eine logische Grundfunktion durchfuhren. Grundfunktionen sind z. B. NAND, 
NOR, Transmission-Gates. 

H-Pegel Logisch 1 Pegel, abhangig von der verwendeten Technologie 

Kantenzelle Zelle am Rand eines Zellarrays, oftmals mit direktem Kontakt zu den Anschlussen eines Bausteines. 
55 konfigurierbares Element. Ein konfigurierbares Element stellt eine Einheit eines Logik-Bausteines dar, welche durch ein 

Konfigurationswort fur eine spezielle Funktion eingestellt werden kann. Konfigurierbare Elemente sind somit, alle Arten 

von RAM-Zellen, Multiplexer, Arithmetische logische Einheiten, Register und alle Arten von interner und extemer Ver- 

netzungsbeschreibung etc. 

konfigurierbare Zelle. Siehe Logikzellen 
60 Konfigurieren Einstellen der Funktion und Vernetzung einer logischen Einheit, einer (FPGA)-Zelle oder einer PAE (vgl. 

umkonfigurieren). 

Konfigurationsdaten Beliebige Menge von Konfigurationsworten. 

Konfigurationsspeicher. Der Konfigurationsspeicher enthalt ein oder mehrere Konfigurationsworte. 
Konfigurationswort. Ein Konfigurationswort besteht aus einer beliebig langen Bit-Reihe. Diese Bit-Reihe stellt eine gul- 
65 tige Einstellung fur das zu konfigurierende Element dar, so daB eine funktionsfahige Einheit entsteht. 

Ladelogik Einheit zum Konfigurieren und Umkonfigurieren der PAE. Ausgestaltet durch einen speziell an seine Aufgabe 
angepaBten Mikrokontroller. 

Latch Speicherelement, das ein Signal fur gewohnlich wahrend des H-Pegels transparent weiterleitet und wahrend des Lr 
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Pegels speichert. 

In PAEs werden teilweise Latches gebraucht, bei denen die Funktion der Pegel genau umgekehrt ist Hierbei wird vor den 
Takt eines ublichen Latch ein Inverter geschaltet. 

Logikzellen: Bei DFPs, FPGAs, DPGAs verwendete konfigurierbare Zellen, die einfache logische oder arithmetische 
Aufgaben gemaB ihrer Konfiguration erfullen. 5 
L-Pegel Logisch 0 Pegel, abhangig von der verwendeten Technologie 

Open-Kollektor Schaltungstechnik, bei der der Kollektor eines Transistors an einem, uber einen Pullup auf den H-Pegel 
gezogenen, Bussignal liegt. Der Emitter der Transistors liegt auf Masse. Schaltet der Transistor, so wird das Bussignal 
auf den L-Pegel gezogen. Vorteil des Verfahrens ist, daB eine Mehrzahl solcher Transistoren den Bus ohne elektrische 
Kollision steuern konnen. Dabei sind die Signale ODER-verkupft, es entsteht das sog. wired-OR. 10 
RS-FlipFlop Reset-/Set-FlipFlop. Speicherelement, das durch 2 Signale umgeschaltet werden kann. 
serielle Operationen Operationen, die durch serielles Abarbeiten eines Datenwortes oder eines Algorithmus durchgefuhrt 
werden. Serielle Multiplikation, serielle Division, Reihenentwicklung 

Umkonfigurieren: Neues Konfigurieren von einer beliebigen Menge von PAEs, wahrend eine beliebige Restmenge von 
PAEs ihre eigenen Funktionen fortsetzen (vgl. konfigurieren). 15 
Zellen siehe Logikzellen. 

Patentanspriiche 

1. Verfahren zur dynamischen Adressgenerierung von konfigurierbarer Bausteinen, mit einer zwei oder mehrdi- 20 
mensionalen Zellanordnung (zum Beispiel FPGAs, DPGAs, DFPs o. a.) und deren Zellen (konfigurierbaren Ele- 
mente), dadurch gekennzeichnet, daB 

1. jeder Baustein einen Adresseingang fur jede Dimension besitzt, durch den er seine Basisadresse, die die Adresse 
der ersten Zelle darstellt, erhalt, 

2. anhand der Basisadresse die baustein-internen Zelladressen (Adressen der konfigurierbaren Elemente) berechnet 25 
werden, uber die eine Ladelogik die konfigurierbaren Elemente anspricht, 

3. uber Adressausgange die Adresse der letzten Zelle plus eins, sowie je nach Ausgestaltung (siehe Unteransprii- 
che) die Bausteinadresse plus eins, an die Nachfolgebausteine weitergegeben wird und deren Grundadresse dar- 
stellt, 

2. Verfahren nach Anspruch 1 , dadurch gekennzeichnet, daB die Adressein-/ausgange als parallele Busse ausgestal- 30 
tet sind. 

3. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB die Adressein-/ausgange als serielle Busse ausgestal- 
tet sind. 

4. Verfahren nach Anspruch 1-3, dadurch gekennzeichnet, daB die Eingangswerte in den Zellen des Zellarrays in 
jede Richtung weiterubertragen werden, wobei jede Zelle den Wert der Adresse um eins erhoht (vgL Fig. 2). 35 

5. Verfahren nach Anspruch 1-4, dadurch gekennzeichnet, daB je ein Addierer die Machtigkeit des Zellarrays in 
der jeweiligen Richtung auf den Eingangswert plus eins aufaddiert und direkt an den Ausgang weitergibt (vgl. Fig. 
la). 

6. Verfahren nach Anspruch 1-4, dadurch gekennzeichnet, daB die Eingangswerte in den Zellen des Zellarrays in 
jede Richtung weiterubertragen werden, wobei jede Zelle den Wert der Adresse um eins erhoht und der Ausgang der 40 
von der ersten Zelle am weitest entfemtesten Zelle, also der Zelle mit der hochsten Adresse in alle Richtungen, di- 
rekt auf die Adressausgange des Bausteines geschaltet wird (vgl. Beschreibung von Fig. 2). 

7. Verfahren nach Anspruch 1, 3, 4-6, dadurch gekennzeichnet, daB parallele Addierer verwendet werden (Fig. 
lc-e). 

8. Verfahren nach Anspruch 1, 3, 4-6, dadurch gekennzeichnet, daB serielle Addierer verwendet werden (Fig. 45 
lc-e). 

9. Verfahren nach Anspruch 1-8 dadurch gekennzeichnet, daB die Adressen in jeder Zelle uber Vergleicher mit der 
von der Ladeeinheit generierten Adresse verglichen wird, um einen Zugriff festzustellen (vgl. Fig. 3a, b, 5b). 

10. Verfahren nach Anspruch 1-9 dadurch gekennzeichnet, daB die Adressen linear vergeben werden, wodurch ein 
linearer Adressraum aus Zellen uber einer Gruppe von kaskadierten Bausteinen entsteht (vgl. Fig. 3). 50 

11. Verfahren nach Anspruch X-9 dadurch gekennzeichnet, daB die Adressen aus einem Offset fur die Bausteinen 
und einer linearen Adresse fur die Zellen eines Bausteines bestehen, wodurch kein linearer Adressraum aus Zellen 
uber einer Gruppe von kaskadierten Bausteinen entsteht (vgL Fig. 5). 



Hierzu 9 Seite(n) Zeichnungen 55 



60 



65 



7 



ZEICHNUNGEN SEITE 1 Nummer: DE 197 04 004 A 1 

Int. CI. 6 : G 06 F 9/44 

Offenlegungstag: 13. August 1998 




0109 



mi 

— L — ► 




802 033/57 



ZEICHNUNGEN SEITE 2 



Nummer: 
Int. CI. 6 : 

Offenlegungstag: 



DE197 04 044A1 
G06F 9/44 
13. August 1998 




802 033/57 



ZEICHNUNGEN SEITE 3 



Nummer: 
Int. CI. 6 : 

Offenlegungstag: 



DE197 04 044A1 
G06F 9/44 
13. August 1998 




802 033/57 



ZEICHNUNGEN SEITE 4 Nummer: DE197 04 044A1 

Int. CL 6 : G 06 F 9/44 

Offenlegungstag: 13. August 1998 



020/ 



-0213 0205 0211 



0207 



0202 



0206 
vj 



h-0203 



I 



0209 



02/0 



0209 



02/0 



0209 



02/0 



0208 



I 



0209 



02/0 



0209 



02/0 



> 0209 



02/0 



^2/2 



1 



0209 



02/0 



0209 



02/0 



0209 



02/0 



020^ 



802 033/57 



ZEICHNUNGEN SEITE 5 



Nummer: 
!nt. CL 6 : 

Offenlegungstag: 



DE19704044A1 
G06F 9/44 
13. August 1998 



0502 



0307 



0312 



030 J 




0308 



0315 



0321 



/. 

"03$7 


0317 










0325 . 


0319 





0322 



0318 



0316 



0328 



0320 



•0326 



0324. 



323 



802 033/57 



ZEICHNUNGEN SEITE 6 



Nummer: 
Int. CI. 6 : 

Offentegungstag: 



DE19704 044A1 
G06F 9/44 
13. August 1998 



0329 



0332 




om 



802 033/57 



ZEICHNUNGEN SEITE 7 



Nummer: 
Int. CI. 6 : 

Offenlegungstag: 



DE19704044A1 
G06F 9/44 
13. August 1998 




802 033/57 



ZEICHNUNGEN SEITE 8 



Nummer: 
Int. CI. 6 : 

Offenlegungstag: 



DE19704044A1 
G 06 F 9/44 
13. August 1998 



0502. 



0507 



0506 



05! 5 



050 ! 



: 05J i 

05)2 






: 05u 

05! 2 






; 051 ! 
05/2 





t 05! ) 




05! 2 






: 05/ 1 

05! 2 






I 051 f 




05)2 





J 05! ! 




05! 2 






: 05! I 

05! 2 






; 05! ! 




05)2 






802 033/57 



ZEICHNUNGEN SEITE 9 



Nummer: 
Int. CI. 6 : 

Offenlegungstag: 



DE197 04 044A1 
G06F 9/44 

13. August 1998 



060* 




802 033/57 



